Computational Science 260 


UN2 6 m? 


Trial Exam 

1. Let L be a list consisting of a mixture of numbers and other text, and 
let number (X) be a predicate which succeeds if X is a number. Write 
a Prolog predicate total (L, Sum) which succeeds if the sum of all 
numbers contained in L is equal to sum. 

2. Let a[t], i = 1..6 be an array of integers in some computer language. 
Furthermore, let X be a set, containing 6 elements. 

(a) Find a method to represent a function / : X -► N by using only 
the array a. 

(b) What data structure would you use to store the function / : 

X x X -* Y. 

3. Let .4 = {a,c,d}, and let B = {c.d, e). Find {z|((x € -4) V(i? 
B)) A --(lUn B}. 

4. Let R be a relation. Prove that R - R~ is always irreflexive and 
antisymmetric 

o. Functions are relations with special properties. List these properties. 
If / and g are two functions, is / fl g also a function. Do this by 
verifying the properties of f C\ g. 

6. What are the conditions that must be met in order for a partial func¬ 
tion to have an inverse. 

7. Create to relations R and S in roster notation, and find R U S. R fi 5, 
and Ro S. 

8. At the end of the year, all the grades of all classes a student took are 
recorded. Design a Z schema which allows you to find what grade a 
student ©fettwfin any give class. Work out all the exceptions as well. 
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